A new method for global optimization
نویسندگان
چکیده
This paper presents a new method for global optimization. We use exact quadratic regularization the transformation of multimodal problems to problem maximum norm vector on convex set. Quadratic often allows you convert into unimodal problem. For this, we shift feasible region along bisector positive orthant. only local search (primal-dual interior point method) and dichotomy extremum in problems. The comparative numerical experiments have shown that this is very efficient promising.
منابع مشابه
solution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
Global optimization of mixed-integer polynomial programming problems: A new method based on Grobner Bases theory
Mixed-integer polynomial programming (MIPP) problems are one class of mixed-integer nonlinear programming (MINLP) problems where objective function and constraints are restricted to the polynomial functions. Although the MINLP problem is NP-hard, in special cases such as MIPP problems, an efficient algorithm can be extended to solve it. In this research, we propose an algorit...
متن کاملA New Method for Global Optimization Using Hyperbolic Cross Points
We propose a new numerical method for finding the global minimum of a function f : [0, 1] → R. Our method is based only on function values at the hyperbolic cross points and uses an adaptive order of these points. We motivate our method by complexity results and also give numerical examples.
متن کاملA New Quasi-Filled Function Method for Constrained Global Optimization
In this paper, a class of new auxiliary function with one parameter on constrained problem for escaping the current local minimizer of global optimization problem is proposed. Firstly, we give a definition of the quasifilled function for constrained problem and under some mild assumptions, we prove the proposed auxiliary function is a quasi-filled function. Then, a new algorithm is presented ac...
متن کاملA New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems
Global optimization methods play an important role to solve many real-world problems. Flower pollination algorithm (FP) is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, a new hybrid optimization method called hybrid flower pollination algorithm (FPPSO) is proposed. The method combines the standard flower pollination algorithm (FP) with the par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ESAIM
سال: 2021
ISSN: ['1270-900X']
DOI: https://doi.org/10.1051/proc/202171121